A Time - Parallel Multigrid Method forTwo - Phase Stefan Problems
نویسندگان
چکیده
We present time-parallel multigrid methods for the eecient numerical solution of moving boundary problems of two-phase Stefan type describing heat transfer processes with a change of phase. Using either a direct approach to the nonlinear enthalpy formulation of the problem or a linearization thereof based on semigroup theory, parallelism comes in by the simultaneous application of multigrid methods to a sequence of backward Euler steps in time. Numerical results obtained by the implementation of the algorithm on the Alliant FX/2800 are given in terms of various eeciency rates.
منابع مشابه
Advances in High-performance Computing: Multigrid Methods for Partial Diierential Equations and Its Applications
The program package UG provides a software platform for discretizing and solving partial diierential equations. It supports high level numerical methods for unstructured grids on massively parallel computers. Various applications of complex up to real-world problems have been realized, like Navier-Stokes problems with turbulence modeling, combustion problems, two-phase ow, density driven ow and...
متن کاملParallel Computation for Natural Convection
Parallel computation fortwo-dimensionat co)wective flows in cavities with adiabatic horizontal boundaries and driven by differential heating of the two vertical end walk, are investigated using the Intel Paragon, Intel Touchstone Delta, and Cray 13D. I’he numerical scheme, including a parallel multigrid solver, and domain decomposition techniques for parallel computing are discussed in detail. ...
متن کاملMultigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case
The e ciency of numerically solving time-dependent partial di erential equations on parallel computers can be greatly improved by computing the solution on many time-levels simultaneously. The theoretical properties of one such method, namely the discrete-time multigrid waveform relaxation method, are investigated for systems of ordinary di erential equations obtained by spatial nite element di...
متن کاملAnalysis of the Parareal Time-Parallel Time-Integration Method
The parareal algorithm is a method to solve time-dependent problems parallel in time: it approximates parts of the solution later in time simultaneously to parts of the solution earlier in time. In this paper the relation of the parareal algorithm to space-time multigrid and multiple shooting methods is first briefly discussed. The focus of the paper is on new convergence results that show supe...
متن کاملSpace-time Newton-multigrid strategies for nonstationary distributed and boundary flow control problems
This paper considers a Newton-type solver strategy for optimal flow control problems using space-time multigrid solution techniques. Based on the standard Newton approach for optimal control, a space-time multigrid preconditioner is derived and numerically analysed for distributed and boundary control.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993